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Abstract. In this research a new algebraic semantics of rough set theory including additional meta 
aspects is proposed. The semantics is based on enhancing the standard rough set theory with notions 
of 'relative ability of subsets of approximation spaces to approximate' . The eventual algebraic se- 
mantics is developed via many deep results in convexity in ordered structures. A new variation of 
rough set theory, namely 'ill -posed rough set theory' in which it may suffice to know some of the 
approximations of sets, is eventually introduced. 
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1. Introduction 



The approximation semantics in rough set theory is essentially captured in terms of the standard Tower' 
and 'upper' approximation operators in the different forms of algebraic semantics [2, 5, 9, 13, 25, 27] 
known. The paper [3] contains an overview of the different approaches. None of these approaches have 
been used to characterize the semantics from the viewpoint of the sets of mutually approximate sets of 
elements derived from the original approximation space or from the viewpoint of 'the ability of subsets of 
the approximation space to approximate'. If A is an exact element in the power set of the approximation 
space then it is not merely an exact element with respect to A. So if an element is exact then it will 
possess an ability to approximate. It is clear from the literature that this may possibly be expressible 
in terms of the topology of the rough set algebra. However this aspect does not seem to have been 
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considered with serious practical consequences. The required 'higher order' approach is also strongly 
hindered by technical difficulties. In this research paper, a new semantics based on enhancing rough set 
theory with such a notion is developed over the concept of a 'rough algebra' originating in [2]. 

In the approach some meta-theoretical aspects (with respect to the approach in [2], for example) are 
'internalized' and other rough theoretical concepts are supplemented. A 'definable subset' for example 
can be seen as a set which 'approximates' in a unique manner like no other subset. These aspects will be 
considered further in the last section. Some of the essential notions and terminology are repeated below 
for convenience. 

An approximation space X = (X , R) is a pair with X being a set in ZFC and R an equivalence relation. 
X can for example be taken to be a set of 'objects' and R a relation which essentially assigns 'mutually 
exclusive types' to these objects. So X is a 'qualitative structure' in the sense that the set of R-related 
objects form a lattice. For any A € p(X), the lower approximation A 1 of A is defined via, 

A l = J{Y;YGX\R,YC A} 

(X\R being the set of classes of R), while its upper approximation A u is defined via, 

A u = [j{Y; Y € X\R, Y n A ^ 

A 1 (resp. A u ) can be seen to be the collection of objects that R-definitely (resp. R-possibly) belong to A 
or as the collection of objects of X whose types are fully included in (resp. intersect), the set of types of 
objects of A. The triple (X, R, A) is called a rough set. A is roughly included in B, A, B C X, A -< B iff 
A 1 C B l and A u C B u . A and B are roughly equal iff A -< B and B -< A iff A 1 = B l and A u = B u . 

A pre-rough algebra is an algebra of the form S = (S, PI, U, L, -1 , 0, 1 , (2, 2, 2, 1 , 1 , 0, 0)) which 
satisfies 

• (S, U, ->) is a de Morgan lattice. 

• -■-■a = a ; L(a) n a = L(a) 

• LL(a) = L(a) ; L(1) = 1 ; L(anb) = L(a)nL(b) 

• -L-L(a) = L(a) ; -L(a) U L(a) = 1 

• L(aUb) = L(a) UL(b) 

• (L(o)nL(b) = L(a),-LHanb)) = -L(-a) — > anb = a) 

• a =$> b = (-L(a) u L(b)) n (L(-a) u -L(-b)) 

A completely distributive pre-rough algebra is called a rough algebra. In all these algebras it is possible 
to define an operation M by setting M(x) = _, L^(x) for each element x. M corresponds to the upper 
approximation operator. The operation => is a weaker than classical implication and corresponds to 
rough inclusion by way of a => b = 1 iff a < b in the associated lattice order. Bi-implication 
naturally corresponds to rough equality. 

Let H = (H, A, V) be a lattice and T a binary reflexive and symmetric relation on it which is 
'compatible' in the sense 

((a,b),(c,e) G T — > (a A c, b A e), (a V c, b V e) e T) 
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then T is called a tolerance on H. A subset B C His called a block of T if it is a maximal subset 
satisfying B 2 C T. For any x G H the T-associates of x is the set [x]j = {a : (a,x) G T}. These 
notions directly extend to other universal algebras. A sublattice Z of H is called a convex sublattice if 
and only if it satisfies (Vx,y € Z) x < a < y — > a G Z. If C is a subset of H then J, C,| C will 
respectively denote the lattice-ideal and filter generated by C. Tolerances can be fully characterized by 
their associated system of all blocks [7], [8] and this is denoted by H\T. For finite lattices the result 
improves to the one presented in [7], 

Theorem 1.1. If H is a finite lattice, then a collection S = {B a : a G 1} of subsets of H is such that 
S = H\T if and only if 

1 . Every element of S is a convex sublattice of H. 

2. S covers H. 

3. (VC.E G S) (i C =1 E <^> T C =T E) . 

4. For any two elements C, A G S there exist E, F such that (J, CV J, A) = X E, 

(T CV T A) <T E, i F < [i AA i C), and (T CA T A) =J F). 

A lattice is said to be semi-join distributive if it also satisfies (xVij = x V z — > x V y = 
xV(t)Az)). J(L) will denote the set of all join-irreducible elements of a lattice L. A lattice L is said to 
be finitely spatial (resp. spatial) if any element of L is a join-irreducible element (resp. complemented 
join-irreducible element) of E. Alattice Lis said to be lower continuous if (aV f\X) = /\(aVx) holds 
for all downward directed subsets for which f\ X exist. 

In a poset P a finite sequence of elements which are comparable with their predecessors is said to be 
a path. A path (x n ) is said to be oriented if (Vi) Xi < x^+i or its converse holds. A poset is said to be 
tree-like if the following conditions hold, 

• If a < b then there exists an integer n < tu and xo, xi , . . . x n G P such that a = xo -< xi -< 
. . . ~< x n = b. 

• For any two elements in the poset there exists at most one maximal path from one to the other. 

A lattice L is said to be sectionally complemented if and only if for any b < a there exists a c such that 
b A c = and b V c = a. 

The set of all convex sublattices of a lattice in particular and a poset in general can be endowed with 
a lattice structure (w.r.t inclusion) with meet corresponding to set-intersection and join corresponding to 
A V B = AUBU{x:(3(y,z)GAxBUBxA),y <x<z}. The lattice is algebraic, atomistic, 
bi-atomic and join-semi distributive. The sublattices of such lattices have been recently characterized 
through [1, 29, 30, 31]. On a lattice L the following conditions will be abbreviated for convenience, 

• S :aA(b*Vc) = (a A b*) V V i<2 (a A (b t V c) A ((b* A (a V b t ) V c)) where b* = 
bA(boVbO 

• B : xA(q Vqi) AtboVbO = \J i<2 {{x A Qi A (b V b! )) V (x Abt A (a V ai )) V 
V i<2 (x A (a V cn) A (bo Vbi) A (a Vb t ) A (aiVb^)) 
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• U :xA(x Vx 1 )A(x,Vx 2 ) = (xAx A(x, Vx 2 ))V(xAx,A (x Vx 2 )) 
V(xAx 2 A(x Vx 1 )) 

These conditions necessarily hold in the lattice of convex sublattices of any poset. In [29, 30, 31], the 
following three results are proved. 

Theorem 1.2. If a lattice L satisfies the condition S then it also satisfies the condition, 

Si ^(Va,b,b 0) b 1) _c e J(L))(a < bVc, b < b Vb!, a^b — > 

((3b) a < b Vc, b < b)or (b < (aVbO, a < (bi V c) for some i < 2). 

Theorem 1.3. If a lattice L satisfies the conditions B, U then it also satisfies the conditions Bt and Ut 
defined below. 

Bi : (Vx, ao, ai, bo, bi e J(L))(x < ao V ai , bo V bi — > x < at, or x < bi for some i < 2 
orx < ao V bo, ai V b-|, or x < ao V bi , a-| V bo). 

Ut : (Vx, xo, xi, X2 G J(L)) (x < xo V X] , xo V xz, X] V xj — > x < xo or x < x-\ or x < X2). 

If a lattice satisfies the condition P below, then it is said to be dually 2 -distributive. 
P : aA(bVcVe) = (a A (b V c)) V (a A (b V e)) V (a A (c V e)). 

Theorem 1.4. If L is a complete, lower continuous, finitely spatial and dually 2-distributive lattice and 
if it satisfies the conditions Si, B|, and Ut, then it satisfies the conditions S, B, and U. 

For convenience we will call a lattice of the above form which satisfies the three conditions a long 
lattice. 

For more on the structure of the lattice of convex sublattices and the lattice of intervals of a lattice the 
reader is referred to [1, 4, 29, 30, 31]. It is proved in [16, 17] that two lattices have isomorphic convex 
sublattices if and only if they have isomorphic interval lattices. The following result for posets naturally 
applies to lattices and is relevant for the main duality result. 

A poset O is said to be convexly isomorphic (resp. interval isomorphic) to another poset A iff 
Fcnvi®) — -7~cnv(A) (resp. Int(cD) ~ Int(A)). T cnv {A) being the set of all convex sublattices and 
Int(cf)) that of convex intervals of A respectively. By a recent result due to [16, 17], every such A is 
constructible from cp. One of the main results therein is stated below. 

Theorem 1.5. Let A = (A, <) be any poset. Posets convexly isomorphic to A are (up to isomorphism) 
just those which can be obtained by applying the following three constructions successively, 

1. We construct Ai = (A, <i), where x <i y means x < y and (x,y) ^ P C {(x,y);x,y G A,x -< 
y,x G Min(A),y G Max(A)}. 

2. Having Ai, we construct A2 = (A, <2); where x <2 y holds whenever x,y G C, x <i y or 
x,y G D, x <i y holds for a decomposition A = C U D of A under (Vc G C, d G D) c ||i d. 
Here || 1 indicates the non comparability of the two elements with respect to the order < 1 . 

3. Taking A2, we construct A3 = (A, <3); where x <3 y if and only if x < 2y, or (x, y ) G Q for a 
Q C {(x,y); (x,y) G A 2 , x|| 2 y, x G Min(A 2 ), y G Max(A 2 ),}, such that (u,v), (v,w) G Q do 
not hold simultaneously for any u,v,w G A. 
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2. Main Theorems 

The new super rough algebra will be formulated directly after a few initial definitions. The main repre- 
sentation theorem is proved next. 

Definition 2.1. In a rough algebra of the form S = (S, n, U, L, - 0, 1 , (2, 2, 2, 1 , 1 , 0, 0)) , let T be a 
binary relation defined by (a,b) <G T if and only if (3 c G S)L(c) < a < M(c), L(c) < b < M(c). T 
will be called the coapproximability relation on S. 

Proposition 2.1. The coapproximability relation on the rough algebra is a compatible tolerance. 
Proof: 

Clearly T is both reflexive and symmetric. Let (a, b), (c, e) G T then there exists x, y G S such that the 
defining condition is satisfied. It follows that L(xny) < anc<M(xny) and similarly for bile. 
So (a l~l c, b l~l e) G T. Similarly the compatibility for U holds. As the operator L preserves both l~l and 
U, so (a, b) G T — > (L(a), L(b)) G T. 

For compatibility with ~\ if (a, b) G T then there exists c G S L(c) < a < _, L(- , c) and similarly for 
b. This implies L(-'c) < < -, L(c) and so L(-'c) < < - | L- , (- , c) follows. □ 

With the above tolerance T, we can associate the collection S of blocks derived from the rough alge- 
bra by the basic representation theorem for tolerances on lattices. If we assume that the rough algebra is 
finite then the last two conditions in the representation theorem can be relaxed. From this point the choice 
of the 'best' underlying set for the desired representation becomes dependent on one's model-theoretical 
preferences. The first option is to take the collection of all convex sublattices of the rough algebra as the 
underlying set, define other 'global operations', and specify a scheme for deriving the system of blocks. 
The second option is to start from the set of blocks, adjoin the set of principal ideals and filters generated 
by it, 'partially complete' their 'join' and 'meet' and then define the required global operations. A third 
option is to take the union of the set of blocks, the set of all filters and ideals as the underlying set. All 
of these result in different amounts of partiality of some of the operations. In the first approach the only 
partial operation is the operation Lj, the partiality is not particularly significant. For more on partial 
algebras [6, 18] can be consulted for example. 



Proposition 2.2. Every block of the tolerance T is an interval of the form [f\ at, V aj, whenever the 
approximation space is finite. 

Proof: 

If B is a block of a tolerance of a lattice then it's supremum and infimum must necessarily exist by the 
result in [7]. So the result follows with the elements at being the elements of the block. □ 

In a partial algebra of the form S = (S, f i , iz> • • ■)> two term operations t, s are said to be weakly 
equal in S, i.e. (t^ = s^j if and only if, (Vx G dom(t^) n dom(s^)) (t%) = s%)) (i.e. if the left 
and the right hand side are defined, then the two are equal). Actually weak equations are special types of 

ECE-equations (see [6]). The strong weak equality = is defined in the same way with the quantification 
part being modified to (Vx G dom(t-) = dom(s-)), (i.e. if either side is defined then the other is, and 
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the two are equal). Since the interpretation part used in the partial algebras will be quite direct, so we 
will use relatively simplified notation. 

In the following, except for n, U and L we will use the same operation symbol to denote the operation 
itself in the rough algebra and the super rough set-algebra. The interpretation should be clear from the 
context. For example, n— means the interpretation of the operation symbol l~l over 9t. 

Definition 2.2. A super rough set-algebra will be a partial algebra of the form 

K = (^,A,V,n^,u2^,L^,L T) |, T,S,0, (2,2,2,2,1, 1,1, 0,0)) 
satisfying all of the following conditions: 

1 . The underlying set of the finite rough algebra S (with the above indicated operations) is S. 

2. The set of all convex sublattices of S is £R. 

3. (VA, B € IK) A n— B = {x n y : x G A, y G B} if defined in 9t. 

4. (VA, B € IK) A U— B = {x U y : x G A, y G B} if defined in JR. 

5. The principal filter and the principal ideal operations with respect to the lattice order on the set of 
convex sublattices are respectively f and J,. 

6. The usual lattice operations on the set of all convex sublattices will correspond to A and V. 

7. -,A = {^x : x G A} . 

8. L— (A) = {L(x) : x G A} if defined in 9t 

9. JK h Si, B t , U t 
10. 

f A if A is a block of T. 

Lt(A) = <^ 

I undefined else 

Theorem 2.1. A super rough set-algebra 9^ as defined above satisfies all of the following: 

1. (JK, U— , n— ) is a partial distributive lattice which satisfies all weak-equalities in the uo* sense. 

2. A, V are total lattice operations on 91 

3. -(An^B) = hAU^-B). 

4. —A = A 

5. L— (A) = L^(L^(A)) 

6. L^(A) ^ L*(A) n A 

7. L— (A fl B) = L^(A)nL^(B) 
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L^(AUB) = L^(A)UL^(B) 

L T (A) = A — > ({x} A A = {x} < — > {x} U {A A}, = {x}, {x} n {V A} = {x})) 
VA,B)(L T (A) = A, Lj(B) = B, (| A) = (| B) — > (| A) = (| B)) 
VA, B)(L T (A) = A, L T (B) = B, U A) = (| B) — > (T A) = (| B)) 
L T (A) = A — > L(A) V A = A, -L(-A) V A = A) 
Lj(A) = A — > L(A) U A = A,-L(-A) U A = A) 

14. For any two fixed points A, B of Lj, there exist two other fixed points E, F such that 

(U A) V (i B)) = (i E), ((T B) V (T A)) < (T E), (j. F) < ((J, A) A (| B)) and ((| B) A (T 
A)) = (THhold. 



15. 


(Lt(A) 


= A 


— » (3B)-(A)AB 


= -A, L T (B) = B) 




16. 


(L T (A) 


= A 


— » (3B) L(A) A B 


= L(A), L T (B) = B) 




17. 


(Lt(A) 


= A, 


L T (B) = B,AnB 


= C — 


-» (3E)EAC = 


C, L T (E) 


18. 


(L t (A) 


= A, 


L T (B) = B, AVB 


= c — 


-> (3E)EAC = 


C, L T (E) 


19. 


(Lt(A) 


= A, 


L-r(B) = B, A A B 


= c — 


-> (3E)EAC = 


C, L T (E) 


20. 


(L T (A) 


= A, 


L T (B) = B,AUB 


= c - 


-> (3E)EAC = 


C, Ej(E) 



E) 
E) 



used is the one on the lattice of convex sublattices. 
Proof: 



1. To prove (JH, U,n) is a partial distributive lattice which satisfies all weak-equalities in the tu* 
sense, we need to prove the strong weak associativity, commutativity, idempotence, distributivity 
and then prove absorption. Idempotence obviously holds in the total sense as A U A is always 
defined and equal to A. For distributivity, ifx G An(BuC) then there necessarily exist a € 
A, b € B, c G C such that x = an (b Uc) = (anb)U(anc). SoxG (AnB)U(AnB and 
vice versa. Absorption is true in the sense (An(BUA) = C — > A = C) and it's dual as we 
are dealing with blocks. 

2. It is known that A, V are total lattice operations on 9\. 

3. If x G -"(A n B), then there exist a G A, b G B such that x = ->(a nb) = (->a U ->b). So 
x G (~A U -'B) and conversely. 

4. For any A, the equality ^^A = A is obvious. 

5. If L(A) is defined, then it is necessary that L(L(A)) be defined and the two must be equal. The 
converse also holds. 
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6. If L(A) is defined then it is necessarily a convex subset and L(A) n A = {L(x) n y : x, y G A}. 
Clearly (L(x) l~l L(y) < L(x)ny < L(x),y) in the convex set (the order < being the one on the 
underlying rough algebra). So L(x) n y must be in L(A). 

7. A two-way inclusion argument suffices for the condition, L— (A n B) = L— (A) n L— (B). The 
definability part is direct. 

8. The proof of L^(A UB) = L^(A) U L^(B) is as in the above. 

9. The proof of (L T (A) = A — > ({x}AA = {x} < — > {x}U{/\A}, = {x}, {x}n{\/A} = {x})) 
follows from Proposition 2.2 above. 

10. The representation theorem for tolerances in finite lattices includes (VA, B)(Lj( A) = A, Lr(B) = 
B, T A =T B — > X A =XB). 

11. The proof of (VA, B)(Lj(A) = A, Lj(B) =B,XA=XB — >T A =T B) is as in the above. 

12. If Lj(A) = A, then A is necessarily a block of the tolerance T. For (Lj(A) = A — > 
L(A) V A = A,^L(^A) V A = A). If A is a block, then L(A) is also convex. In the con- 
vex order, A V L(A) = A U L(A) U {x : 3 (y,z) G A x L(A) U L(A) x A,y < x < z}. But 
x,y G A implies (x,y) G T. If (x,y) G T and -< is the lattice order on the rough algebra, 
then L(x) -< x and (3a), L(a) -< x,y -< -T^a. Suppose L(a) || L(x), then L(a n(xUy)) -< 
L(x) -< -^b(an (xUy)). Hence (L(x),y) G T. This ensures the conclusions. 

13. (L-r(A) = A — > L(A) U A = A, -L(-A) U A = A) is direct. 

14. This is essentially the last condition in the representation theorem by blocks for tolerances of a 
finite lattice. 

15. For (L T (A) = A — > (3B)-(A)AB = -A, L T (B) = B), note that if A is a fixed point 
of Lj then it is a block. The set ~A will then be such that if a G (~A) 2 then a G T by the 
compatibility of the associated operation with the tolerance. But by the representation theorem for 
tolerances on an algebra [7], there must exist a block B containing -'A. 

The rest follow by considerations similar to that used for the last item. □ 

Based on the above concrete situation we introduce the concept of a Super Rough Algebra. 

Definition 2.3. A partial algebra of the form S = (S, A, V, n, U, L, Lj, X> T> 1 > 0) with associated 
arities (2,2,2,2,1,1,1, 0, 0), will be called a super rough algebra if all of the following hold : 

1. S = (S, A, V, ) is a long lattice. 

2. ianb) = haU-b). 

3. -'-■a = a 

4. L(a) = L(L(a)) 
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5. L(a) = L(a)na 

6. L(anb) = L(a) nL(b) 

7. L(aUb) = L(a) UL(b) 



8. 


(L T (a) 


= a — 


-» L(a) Va 


= a^LNVa = a) 




9. 


(L T (a) 


= a — 


-» ({x}Aa = 


= {x} <— » {x} U {A a} = {x}, {x} n {V a} 


= {x})) 


10. 


(L T (a) 


= a — 


-> L(a) U a 


= a,- , L(-'a) U a = a) 




11. 


(Vx,a) 


(a Ax 


= a, aA0 


= — > a = x, (3y)L T (y) = y, y Ax 


= x) 


12. 


(Vx,y) 


(L T (x) 


= x, L T (y) 


= v,(Ix) = (|y) — > (Tx) = (|y)) 




13. 


(Vx,y) 


(L T (x) 


= x, L T (y) 


= y,(Tx) = (T-y) — > (Ix) = (|y)) 





14. For any two fixed points a, b of Lj, there exist two other fixed points x, y such that 

((1 a) V (1 b)) = U x), ((T b) V (T a)) < (T x), U y) < (U a) A (J. b)) and ((T b) A (| 
a)) = (Ty)hold. 

Theorem 2.2. For every super rough algebra S, there exists an approximation space X such that the 
super rough set algebra generated by X is isomorphic to S. 

Proof: 

As S is a long lattice so there exists a partially ordered set P such that the lattice of convex subsets Co(P) 
generated by it is isomorphic to a sublattice of it. The finiteness part ensures that we can obtain it as 
an isomorphic copy of Co(P). Actually this part is not essential for our proof. The convex structure 
simply ensures better expression in terms of 'total' operations as opposed to 'partial' ones and is always 
available. 

By the fundamental characterization of tolerances by blocks, we can immediately reconstruct a lattice 
F alongwith a compatible tolerance T on it from the set of fixed points of the map Lj. Lj is actually a 
definable via the conditional equations. Note that F is also constructible as the set of 'singletons' in 
S. These are definable via the covering property with respect to the empty set. Again note that in 
any partially ordered set all singletons are convex subsets. This allows the definition of the operations 
U, n, L, - 1 and the distinguished elements on the desired prerough algebra. 

Now the concrete representation theorem for prerough algebras proved in [2] allows the existence of 
the approximation space X. Checking that the super rough set algebra generated by the approximation 
space is isomorphic to S is by a direct contradiction argument. 

□ 

Remark 2.1. The proof is substantially simplified by the two representation theorems. As the algebras 
are finite there is no distinction between rough and prerough algebras. 

Remark 2.2. The conditions defining a long lattice are not difficult to check in actual usage. See [29, 
30, 31] for the details. 
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3. Applicability of the Coapproximability Semantics-Ill-Defined Approx- 
imation Spaces 

A natural interpretation of the above can be as an alternative algebraic semantics of rough set-theoretical 
reasoning. This will be called the direct alternative semantics. But as it is formulated with many other 
meta-theoretical aspects included, this view is incomplete. The co-approximation can also be viewed 
as a density relation. But as it is a tolerance and not an equivalence this co-approximation viewpoint 
requires more investigation of the 'uniformities' which sustain the view. 

Again since the coapproximation relation is a tolerance we can view the set of blocks as a recon- 
struction of the 'powerset' (derived from the approximation space) but from the approximation semantics 
perspective. So what does this mean from an application oriented viewpoint? Simply that the semantics 
motivates a procedure for fitting the model to situations where we see 'approximations working'. This 
is vaguely similar to statistical procedures in which we assume 'randomness' or a 'specific distribution'. 
Here we assume there is a 'rough approximation operating on an unknown approximation space'. By an 
'unknown approximation space' of course we mean a relatively ill-defined approximation space in which 
not all of the approximations are reliable or known. 

Suppose we have a composite property n for which we are to develop a rough semantics on an ap- 
proximation space. Suppose further that the connection of the property n with the type of attributes is not 
wholly clear (possibly in a mathematically measurable sense). For some objects this can be acceptable. 
The above semantics essentially provides a means of improving on the available information using the 
objects for which 'it is acceptable'. Suitable acceptor functions will be usually definable in the situation. 

In the direct alternative semantics-perspective note that given a pair of sets we can decide on the 
existence of a lower and upper approximation pair (which includes them) and formulate a procedure for 
computing such definite sets. 

3.1. Extended Example 

In the following we apply the developed theory in an evaluation contest. As such it constitutes a new 
way of testing and evaluation in the context. 

Suppose we need to test a group of students in accessing the quality of fruits of a species. We expect 
the students to have a good conception of the abstractable qualities of the fruits. If a student is given a 
set of fruits for categorization, then he/she is liable to require less conception of the abstract, than when 
comparing just two of the fruits. This is because there is more scope for confirming the 'interpretation in 
models' (or simply in application) of the abstract concepts involved. 

So our test procedure will consist in giving a pair of sets of fruits to the students at a time and asking 
them to select just one of the following four responses : 

• Fruit set A has all the positive features that fruit set B has. 

• Fruit set B has all the positive features that fruit set A has. 

• Both sets of fruits A and B have noncommon features. 

• Fruit set A and B have identical features. 
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Let S and p(S) be the set of fruits used and its power set respectively. Let F be a subset of jp(S). Each 
student must preferably be given a set of pairs of sets K (say), such that K admits of a decomposition of 
the form K = \J xe¥ {(x,y) : y G S}. 

Apparently, the test procedure concerns the skill level of the students in deciding the quality of fruits. 
But using the developed procedure we can infer a lot more about the student's comprehension of the 
abstractable qualities of the fruits. For this we must simply form the super rough algebra from the 
given information and see which of the rough algebra semantics it corresponds to. The semantics being 
formulated by using different levels of abstractable qualities in the usual rough way. In the approach if a 
small number of bad errors are made by the students then the result can be severe. However we can use 
extra procedures to relax the severity if desired. 

3.2. Ill-Posed Problems 

Different types of ill-posed problems can be solved using the developed theory. The problem may relate 
to deciding in situations where we have multiple sets of inconclusive rough information (via multiple 
agents for example) at one level. The problem may also involve partial information structures, in the 
sense that the approximations following from the original approximation space may not be wholly re- 
liable (but a reliable fragment is identifiable). Other types of problems include all those which have 
associated difficulties in rough approaches at the immediately higher meta-level of discourse. 

Suppose we have an approximation space X and let the rough algebraic semantics for it be avail- 
able. Now if the problem is to reconsider the entire problem on the basis of newly available information, 
attributes and/or objects, then the problem of extending the semantics or formulating a new rough se- 
mantics is solvable by the above. An important subclass of problems includes those in which the extra 
information is of the form 3 A A 1 < B , C < A u for given pairs B and C. If we try to use additional in- 
formation about 'approximations' to be fitted in, then in the usual perspective it generally means difficult 
embedding problems. These have also not been considered in much detail. The study of rough equalities 
in [21] is suggestive of the complexity of the problem. The greatest advantage over the 'rough- algebra 
perspective' is that we can make effective use of the knowledge of betweenness of sets within upper and 
lower approximations of some other set. 

3.3. Super Rough Logic 

Interpreting the super rough algebra itself as an algebra of a logic in a modified Blok-Pigozzi or 
Czelakowski sense we can possibly form a new logic. The logic can be seen as a logic of coapproximable 
entities which includes usual rough logic completely. The most interesting feature of interest in the logic 
would once again be the 'ability to manage with much less information'. This however need not constrain 
the other features arising at 'blocks'. It may be noted that rough set theories starting from generalized 
approximation spaces involving tolerances [32] are quite unrelated to the present questions, though the 
present theory can possibly be extended to those spaces. 

Conclusions 

In this research paper, a new higher order semantics of rough sets is progressed. The main advantage of 
the semantics is in its flexibility in possible applications. In particular it allows a framework for analyzing 
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partially defined rough information and completing them. At another level it allows for revising a given 
rough semantics in the light of additional rough information. The latter two problems have been termed 
'ill-posed' because of their natural character in usual rough analysis. Something more needs to be done 
in the computational part for associated applications. We expect substantial expansion of the bounds of 
rough analysis by the present approach. 
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